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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS ; 

1 . (currently amended): An indexing method of a feature vector data space in which a 
plurality of feature vectors are indexed, the indexing method comprising the steps of: 

(pa-1) partitioning the feature vector data space into a plurality of cells havinfi a uniform 

size; 

(a) determining whether one or more cells from said plurality of cells , on each of which 
one or more of said plurality of feature vectors are correspondingly concentrated, exist; and 

(b) hierarchically indexing the feature vector data space when it is determined that said 
one or more cells, on each of which said one or more of said plurality of feature vectors are 
correspondingly concentrated, exist in the step (a) 

wherein, one or more feature vectors are concentrated in a cell when the cell contains 
more feture vectors than a predetermiend threshold , 

2. canceled 

3. (original): The indexing method of claim 1 , wherein the step (a) comprises the sub- 
steps of: 
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(a-1) constructing a histogram illustrating a number of said plurality of feature vectors in 
each of a plurality of cells, including said one or more cells; and 

(a-2) analyzing a distribution of said plurality of feature vectors using the histogram and 
determining whether said one or more cells, on each of 

which said one or more of said plurality of feature vectors are correspondingly 
concentrated, exist. 

4. (original): The indexing method of claim 1, wherein the step (b) comprises the step of 
indexing the feature vector data space using a vector approximation file. 

5. (original): The indexing method of claim 4, wherein the step (b) comprises the sub- 
steps of: 

(b-1) constructing a sub- vector approximation file over each of said one or more cells, on 
which said one or more of said plurality of feature vectors are correspondingly concentrated; and 

(b-2) approximating said one or more of said plurality of feature vectors in said each of 
said one or more cells, on which said one or more of said plurality of feature vectors are 
correspondingly concentrated, using the vector approximation file and a corresponding sub- 
vector approximation file. 

6. (original): The indexing method of claim 1, wherein the step (b) comprises the sub- 
steps of: 
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(b-1) partitioning each of said one or more cells into a corresponding plurality of sub- 
cells, when it is determined that said each of said one or more cells, on which said one or more of 
said plurality of feature vectors are correspondingly concentrated, exists in the step (a); and 

(b-2) approximating said one or more of said plurality of feature vectors in said each of 
said one or more cells, using said corresponding plurality of sub-cells, thereby hierarchically 
indexing the feature vector data space. 

7. (currently amended): A computer-readable recording medium for storing program 
codes for performing an indexing method of a feature vector data space in which a plurality of 
feature vectors are indexed, the indexing method comprising the steps of: 

(pa-1) partitioning the feature vector data space into a plurality of cells having a uniform 

size; 

(a) determining whether one or more cells, from among said plurality of cells, on each of 
which one or more of said plurality of feature vectors are correspondingly concentrated, exist; 
and 

(b) hierarchically indexing the feature vector data space when it is determined that said 
one or more cells, on each of which said one or more of said plurality of feature vectors are 
correspondingly concentrated, exist in the step (a) 

wherein, one or more feature vectors are concentrated in a cell when the cell contains 
more feture vectors than a predetermiend threshold . 
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8. (original): The computer-readable recording medium of claim 7, wherein the step (b) 
comprises the step of indexing the feature vector data space using a vector approximation file, 

9. canceled 

10. (original): The computer-readable recording medium of claim 7, wherein the step (b) 
comprises the sub-steps of: 

(b-1) partitioning each of said one or more cells into a corresponding plurality of sub- 
cells, when it is determined that said each of said one or more cells, on which said one or more of 
said plurality of feature vectors are correspondingly concentrated, exists in the step (a); and 

(b-2) approximating said one or more of said plurality of feature vectors in said each of 
said one or more cells, using said corresponding plurality of sub-cells, thereby hierarchically 
indexing the feature vector data space. 

1 1 . (original): The computer-readable recording medium of claim 8, wherein the step (a) 
comprises the sub-steps of: 

(a-1) constructing a histogram illustrating a number of said plurality of feature vectors in 
each of a plurality of cells, including said one or more cells; and 
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(a-2) analyzing a distribution of said plurality of feature vectors using the histogram and 
determining whether said one or more cells, on each of which said one or more of said plurality 
of feature vectors are correspondingly concentrated, exist, and 

the step (b) comprises the sub-steps of: 

(b-1) constructing a sub- vector approximation file over each of said one or more cells, on 
which said one or more of said plurality of feature vectors are correspondingly concentrated; and 

(b-2) approximating said one or more of said plurality of feature vectors in said each of 
said one or more cells, on which said one or more of said plurality of feature vectors are 
correspondingly concentrated, using the vector approximation file and a corresponding sub- 
vector approximation file. 

12. (currently amended): A method of searching for similarity in a feature vector data 
space in which feature vectors are indexed, the method comprising the step of (a) performing a 
similarity search in the feature vector data space, which has been indexed, by determining 
whether each of one or more cells , from among a plurality of uniformly sized cells , on which the 
feature vectors are correspondingly concentrated, exists and hierarchically indexing the feature 
vectors in said each of one or more cells, on which it is determined that the feature vectors are 
correspondingly concentrated, according to a predetermined indexing method. 

13. (original): The method of claim 12, wherein the step (a) is performed based on a 
nearest neighbor search. 



